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Abstract. By a theorem of Thurston, in the subgroup of the mapping 
class group generated by Dehn twists around two curves which fill, every 
element not conjugate to a power of one of the twists is pseudo-Anosov. 
We prove an analogue of this theorem for the outer automorphism group 
of a free group. 



1. Introduction 

A fully irreducible element of the outer automorphism group Out F^, of a 
free group Ff. is characterized by the property that no nontrivial power fixes 
the conjugacy class of a proper free factor of F^. Considered to be analogous 
to pseudo-Anosov elements of the mapping class group (see [7] or [l3]), fully 
irreducible elements play a similarly important role in the study of OutF^. 
Levitt and Lustig [26] showed for instance that fully irreducible elements 
exhibit North-South dynamics on the closure of Culler- Vogtmann's Outer 
space, the projectivized space of minimal very small actions of F^ on M-trees 
[U [9] . More recently Algom-Kfir p[] proved that axes of fully irreducibles in 
Outer space, equipped with the Lipschitz metric, are strongly contracting, 
indicating that this class of outer automorphisms should be useful towards 
understanding the geometry of OutFk- 

In this paper we present a method for constructing fully irreducible el- 
ements of OutFfc. Our approach is to replicate the following result of 
Thurston concerning pseudo-Anosov mapping classes: a pair of Dehn twists 
around filling simple closed curves generate a nonabelian free group in which 
any element not conjugate to a power of one of the twists is pseudo-Anosov 
|40j . The irreducible outer automorphisms we construct have the additional 
property of being atoroidal; that is, none of their nontrivial powers fix a con- 
jugacy class of i^fc. By theorems of Bestvina-Feighn |5j, Brinkmann [6j, and 
Gersten [H], the atoroidal elements of Out-Ffc are precisely the hyperbolic 
elements, consisting of exactly those elements with hyperbolic mapping tori, 
and so we will use only the latter term. 

Before stating precisely our main theorem, we briefly recall some known 
constructions of fully irreducible elements of OutF^. 
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Geometric: By Thurston's theorem, we obtain pseudo-Anosov homeomor- 
phisms from two Dehn twists around filhng curves on a surface S with a 
single boundary component. From an identification vri(S') = F^, any such 
pseudo-Anosov induces a fully irreducible outer automorphism of Fk- Such 
an outer automorphism is necessarily not hyperbolic as the conjugacy class 
of the element of Fk corresponding to the boundary component of S is pe- 
riodic. 

Homological: As in the case of the mapping class group [Tj [29], there is 
a homological criterion that ensures an outer automorphism is fully irre- 
ducible. Namely, Gersten and Stallings [15] gave algebraic criteria for fully 
irreducibility, providing sufficient conditions in terms of the matrix corre- 
sponding to the action of the outer automorphism on the homology of Fj.. 
This provides examples of hyperbolic fully irreducible elements, but the ac- 
tion on homology is necessarily nontrivial. 

Our construction begins with an analogy to surfaces: a simple closed curve 
on a surface determines a splitting of the surface group over the cyclic sub- 
group generated by the curve. For OutF^, the role of a simple closed curve 
can be taken by a splitting of F^ over a cyclic subgroup. We prove using an 
appropriate notion of Dehn twist automorphism (defined by a splitting of 
Fk over a cyclic subgroup) and of filling splittings: 

Theorem 15.31 Let 6i and 82 be the Dehn twists of F^ for two filling cyclic 
splittings of F^- Then there exists N = N {51,82) such that for m,n > N: 

(1) (57*1^2) ^-^ isomorphic to the free group on two generators; and 

(2) if 4> ^ ((^'j"i'^2) '^^^ conjugate to a power of either 5"^ or 82, then 
(j) is a hyperbolic fully irreducible element of Out Fk. 

Kapovich-Lustig [23] and Hamenstadt [18] have recently, using different 
methods, given another construction of hyperbolic fully irreducible elements 
in OutFfc. Namely, they show that given two hyperbolic fully irreducible 
elements € OutF^, then either the subgroup {(j),ip) is virtually cyclic, 
or there is a constant N = N{(l), ip) such that for all m,n > N the sub- 
group {(jf^,ip'^) is isomorphic to the free group on two generators and every 
nontrivial element of the subgroup is hyperbolic and fully irreducible. 

Theorem 15.31 produces new examples of fully irreducible elements, not at- 
tained by previous methods. For instance, we can construct examples of hy- 
perbolic (and therefore obtainable by Thurston's theorem) fully irreducible 
elements that act trivially on homology. Papadopoulos used Thurston's con- 
struction of pseudo-Anosov homeomorphisms that act trivially on homology 
to construct for any symplectic matrix in Sp(2(7, Z) a pseudo-Anosov home- 
omorphism whose action on the first homology of the surface is the given 
matrix |31j . In [8], we use Theorem 1 5 . 3 1 and the techniques developed within 
this current paper, to construct for any matrix in GL(A;,Z) a fully irre- 
ducible hyperbolic element whose action on the first homology of F^ is the 
given matrix. 
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Consider the descending sequence of subgroups of Aut Fk given by 

AutFfc ^ Aut(Ffc/r+i(Ffc)) 

where V'^^Fj.) = [Fi^^F^], the commutator subgroup of F^, and T'^^'^{F).) = 
[Ffc, r*(Ffc)]. The Johnson filtration of Out-Ffc is the induced sequence D 
J| D • • • of subgroups of OutFfc; the group is analogous to the Torelli 
subgroup of the mapping class group of a surface. Observe that [J^, J|.] C 
J^"*"^, so that by applying Theorem 15.31 we have: 

Corollary 1.1. For k > 3, there exist hyperbolic fully irreducible elements 
arbitrarily deep in the Johnson filtration for OutF^. 

To prove Theorem 15.31 we use methods necessarily very different from 
Thurston's, which employed much of the rich geometry of Teichmiiller space. 
Our argument is based closely on an alternate, more combinatorial proof 
due to Hamidi-Tehrani [19] that applies a variant on the usual ping pong 
argument to the set of simple closed curves on a surface. Much of the 
work in our paper is concerned with setting up a suitable substitute for the 
intersection number of two simple closed curves on a surface, a key ingredient 
in Hamidi-Tehrani's argument. 

Observe that the intersection number between two curves a and /3 on a 
surface S is equal to the combinatorial translation length of the element 
a G T^iiS) on the dual tree to lifts of /3 in the hyperbolic plane H^. This 
dual tree is exactly the Bass-Serre tree for the splitting of the surface group 
over the cyclic subgroup generated by /3. We formulate a generalization 
of intersection numbers to finitely generated subgroups H of Fk- In the 
following, denotes a minimal non-empty iJ-invariant subtree of T. 

Definition 12.21 Suppose H is a finitely generated free group that acts on a 
simplicial tree T such that the stabilizer of an edge is either trivial or cyclic. 
The free volume volr(i7) of H with respect to T is the number of edges of 
the graph of groups decomposition /H with trivial stabilizer. 

It should be remarked that different notions of intersection number have 
been developed by Scott-Swarup [33j, Guirardel [IT], and Kapovich-Lustig 
[2^ . but that ours has been tailored to suit the needs of our theorem. 

The main ingredient in our proof of Theorem 15.31 is the following result 
concerning the growth of the free volume under iterations of a Delm twist: 

Theorem 14.61 Let 5i be a Dehn twist associated to the very small cyclic 
tree Ti with edge stabilizers generated by conjugates of the element ci and 
let T2 be any other very small cyclic tree. Then there exists a constant C = 
C{Ti,T2) such that for any finitely generated malnormal or cyclic subgroup 
H ^ Fk with rank(ff) < R and n > the following hold: 

Yo\T2{5f"'{H)) > volTAH){niT2{ci) - C) - M voh^iH) 

voh^iSf'^iH)) < volTAH){niT,{ci) + C) + M volx^iH) 

where M is the constant from Proposition \4.5\ 
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The inequalities in Theorem 14.61 should be compared with the following 
inequality from [13] (see also (21]) for simple closed curves a,/3, and 7 on a 
surface: 

\i{5p{j),a) -ni{j,f3)i{a,/3)\ < i{j,a) 

Here denotes the geometric intersection number of two simple closed 

curves, and dp is the Dehn twist around the curve /3. An asymptotic version 
of Theorem 14.61 for cyclic subgroups appears as a special case of Cohen and 
Lustig's "Skyscraper Lemma" [9l Lemma 4.1]. 

Although it is not essential to our main theorem, we describe a property 
of our notion of intersection number which likens it to intersection number 
for surfaces, as we consider it of independent interest. Recall that if a and 
/3 are simple closed curves that fill a surface S, and if a is any hyperbolic 
metric on S, then there is constant K such that for any simple closed curve 
7 on S: 

^Lil) < i{a, 7) + i(/3, 7) < KUl) (1-1) 

where iail) is the length of the geodesic representing 7 with respect to the 
metric a. 

Now recall that Culler- Vogtmann's Outer space CVk consists of minimal 
discrete free actions of on R-trees, normalized such that the sum of the 
lengths of the edges in the quotient graph is 1 [H]. A point of CVk, or its 
unprojectivized version cvk, plays the role of a marked hyperbolic metric 
on S. There is a compactification CVk [H] which is covered by Wk- The 
space Wk is the space of minimal very small actions of Fk on M-trees [4| [9] . 
Kapovich and Lustig showed that if Ti and T2 are trees in cu^ that are 
"sufficiently transverse", then for any tree T € cvk there is a constant K 
such that for any element g Fk'. 

^irig) < irAa) + ^tM < Kirig) (1-2) 

where ^r(') is the translation length function for the tree T. We show a 
different generalization of p.l|) . 

Theorem 16.11 Let Ti and T2 be two very small cyclic trees for Fk that fill 
and T G cvk ■ Then there is a constant K such that for any proper free factor 
or cyclic subgroup X d Fk: 

^wo\t{X) < voIti(X) + vo1t2(X) < KvoIt{X). 
K 

Our paper is organized as follows. Section [2] recalls well-known facts 
about Out-Ffc along with the definitions needed. The only new material in 
this section is a discussion on "filling" cyclic trees. In particular, we present 
a construction for producing filling cyclic trees when A; > 3. In Section [3] we 
describe how to compute the free volume of a finitely generated subgroup of 
Fk with respect to a cyclic tree. This should be compared to the "no bigon" 
condition for computing intersection numbers between simple closed curves 
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on a surface. The main result of Section H] is to give a proof of Theorem 14.61 
The Hamidi-Tehrani ping pong argument is apphed in Section [5] to prove 
Theorem 15.31 Finally, in Section [6] we prove Theorem 16. 1[ 
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2. Preliminaries 

2.1. Basics. Let denote the rank k non-abelian free group. For a basis 
A = {xi, . . . , Xfe} we fix a marked /c-petaled rose A = A^: a graph with one 
vertex and k oriented petals with an identification to the set {xi, . . . ,Xk}, 
thus equipped with an isomorphism — t- tti (A, vertex). A marking of a 
graph G with 7ri{G) = is a homotopy equivalence A ^ Q. An outer auto- 
morphism (p of the free group determines a homotopy equivalence $ : A — t- A. 
This gives a right action of Out on the set of markings by precomposing 
the homotopy equivalence A — > ^ by that is, cj) acts by changing the 
marking. The universal cover of a marked graph ^ is a tree G equipped with 
a free action of F^; the set of such trees inherits the right action of OutFfc, 
which coincides with the action of Out on Outer space C 14 or cv^ ■ 

Given a simplicial map /o : Tio Q between graphs, either it is an im- 
mersion (i.e., locally injective), or there is some pair of edges ei,e2 sharing 
a common initial vertex in T-Lq that have the same image under /q. In case 
of the latter, let T-Li be the quotient graph of T-Lq obtained by identifying ei 
with 62; then /o descends to a well-defined map /i : Hi ^ Q. We say that 
the map /i : 'Hi — )• ^ is obtained from /o : T-Lo — > ^ by a fold. Folding can 
be iterated until the resulting simplicial map /: ^ — t- ^ is an immersion 
of graphs [37]. In the case that % has valence one vertices, adjacent edges 
can be iteratively pruned from % to obtain a core graph Hcore (a graph in 
which every edge belongs to at least one cycle) to which / restricts to a map 

fcore ■ T^core ^ ■ 

Using folding, we can associate to the conjugacy class of a finitely gener- 
ated subgroup H of F^ an immersion of a core graph Q^^ — t- A_4. Fix a basis 
for H, and let Hhe a rank(//)-petaled rose, where each petal is subdivided 
into edges labeled according to the associated word in the basis A. The 
labels determine a map T-L A_4; after a series of folds, the resulting map 
is an immersion of graphs which can be pruned to obtain an immersion of 
the core graph — )• A_4. The immersion — )• A_4 does not depend on 
the initial graph H. We refer to Stallings' paper [37j for more details. 
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For a basis A of and element x € Fjt, we let denote the reduced 
word length of x with respect to the basis A. When dealing with word 
length in free groups the following lemma due to Cooper is indispensable: 

Lemma 2.1 (Bounded cancellation [lO]). Suppose Ai and A2 are bases for 
the free group Fk- There is a constant C = C{Ai,A2) such that if w and w' 
are two elements of Fk where: 

\w\Ai + k'Ui = \ww'\ai 

then 

We denote by BCC[Ai,A2) the bounded cancellation constant; that is, the 
minimal constant C satisfying the lemma for Ai and A2- In other words, 
if vow' is a reduced word in ^1, w = W^iXi and w' = Hi^i^i where 
Xi,x[ G A2-, then for C = BCC{Ai,A2) the subwords xi ■ ■ ■ x^-c-i and 
^'c+i ' ' ' -^'m' a-PPsar as subwords of ww' when considered as a word in A2- 

Besides the free simplicial -actions arising from marked graphs, we will 
also consider free group actions on simplicial trees that arise as Bass-Serre 
trees of splittings of Ff^ over cyclic subgroups. In general, for an Ff^-tvee T 
the action when restricted to a finitely generated subgroup H is not minimal, 
i.e., there is a non-empty proper //-invariant subtree. When H does not fix 
a point in T, we let denote the smallest non-empty proper //-invariant 
subtree of T. Such a subtree is characterized as the union of the axes of 
all of the elements of H that do not fix a point in T [11]. When H fixes a 
subtree of T pointwise, we let be any point of T fixed by H. We denote 
by (1.t{x) the translation length of the element x ^ F^ the tree T. 

2.2. Dehn twist automorphisms. The simplest type of homeomorphism 
of a surface is a Dehn twist. These homeomorphisms are supported on an 
annular neighborhood of a simple closed curve and are defined by cutting 
the surface open along the curve and regluing after twisting one side by 
2ti. Algebraically, a simple closed curve on a surface a <Z S determines 
a splitting of the fundamental group tti{S) either as an amalgamated free 
product vri(5i) 7ri(5'2), if a is separating [S — a = S'iU'S'2); or as an 
HNN-extension 7ri(5')*^Q,^ , if a is nonseparating [S — a = S'). 

By analogy, we now define a Dehn twist automorphism] see [9l [25l [32] 
for their use in various other settings. First consider the splitting of /^/j = 
A*(^f.) B which expresses Ff^ as an amalgamation of two free groups over a 
cyclic group. Define an automorphism 6 of F^ by: 

Va G A 6{a) = a 
ybeB 6{b) = cbc~\ 

The automorphism 5 acts trivially on homology and therefore belongs to 
the subgroup lA^. Dehn twist automorphisms arising from amalgamations 
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over Z should be considered analogous to a Delin twist around a separating 
simple closed curve on a surface. 

We similarly obtain an automorphism 5 from an HNN-extension of the 
form 

Fk = A*z = {At\ t-^aot = ai) 

for ao,ai G A by: 

\/a G A 5{a) = a 
6{t) = aot. 

Automorphisms arising from HNN-extensions should be compared to a Dehn 
twist around a nonseparating curve on a surface. 

As there is no way to orient a free group, we cannot speak of "left Dehn 
twists" or "right Dehn twists" as for surfaces. Thus when we say "(5 is a 
Dehn twist associated to the cyclic tree T," we are referring to one of the 
above defined automorphisms for the given edge group. 

From Bass-Serre theory, a splitting of Fk over Z defines an action of F^ on 
a tree T, the Bass-Serre tree of the splitting (see [2] or [35] ) . We will refer to 
such Ffc -trees as cyclic. In a certain sense, cyclic trees for Fk correspond to 
simple closed curves on a surface. In particular, Dehn twist automorphisms 
associated to cyclic trees generate an index two subgroup of AutF^ (the 
subgroup which induces an action of SLfc(Z) on homology). Note that if 
6 is the Dehn twist automorphism associated to the cyclic tree T, then 5 
preserves the action of Fk on T, i.e., there is an isometry hs: T ^ T such 
that yg £ Fk and Vx e T we have hs{gx) = 6{g)hs{x). In particular, 
iriSig)) = irig) for all g e Fk. 

We are primarily interested in the outer automorphism group of Fk, and 
so in the sequel a Dehn twist will refer to an element of Out Fk which is 
induced by a Dehn twist automorphism in Aut Fk . 

2.3. Guirardel's core and free volume. Our strategy for proving The- 
orem 15.31 requires some notion of intersection number between a cyclic tree 
T and a free factor or cyclic subgroup X C Fk. To motivate our choice of 
intersection number we re-examine intersections of curves on surfaces. 

For two simple closed curves a, /3 C S, the intersection number i(a, /?) = 
^T'q(/3) where Tq, is the Bass-Serre tree dual to the splitting of vri(5) over 
a. Hence our notion of intersection number between a cyclic tree T and a 
cyclic group X = (g) should be equal to irig)- Given a subsurface Sq C S 
and a simple closed curve a C S, there is an obvious way to define an 
intersection number i{a, Sq) by considering the boundary OSq and setting 
i{a,So) = i{a,dSo) (when dSo is not connected we take the sum over the 
individual components). This is exactly twice the number of arc components 
in a n 5*0. 

Using the Guirardel core, one can associate a "subsurface" to a free factor 
relative to a pair of cyclic trees Ti and T2 . As the Guirardel core is not used 
in later sections, we will not give the complete definition; for more details see 
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Figure 1. The map jX ^CjX ^ C/Fk. 



[17] or [3] . For our purposes we only need to know that the core C C Ti x T2 is 
an i^fc -invariant subset (with respect to the diagonal action) , C/F}^ is a finite 
complex equipped with two tracks representing the splittings associated to 
the cyclic trees Ti and T2. Further, the projection maps Ti <— Ti x T2 — )• T2 
descend to maps Ti/Fk ^ C/Fk — )• T2/Fk. The tracks in C/F^ are the 
preimages of the midpoints of the edges Ti/F^ and T2/Ffc. 

Now to get a "subsurface" for a free factor X C F^, we restrict the actions 
on Ti and T2 to the subgroup X and consider the core C x . The 
natural inclusions and T2 — > T2 induce an inclusion — )• C and 

a "subsurface inclusion" map jX — t- CjX — t- C/Fk- The key point is that 

/X is a finite complex representing X. The picture one should keep in 
mind is the inclusion of the core of the cover of a subsurface into the cover 
associated to the subsurface, as well as its image in the surface under the 
covering map. See Figured) 

Therefore, by analogy we should define the intersection number between a 
cyclic tree Ti and a free factor X as the number of simply connected tracks 
associated to Ti in C'^ /X. The map /X -f /X sends the simply 
connected tracks associated to Ti to edges of / X that have trivial edge 
stabilizer. Thus we define: 
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Definition 2.2 (Free volume). Suppose X is a finitely generated free group 
that acts on a simplicial tree T such that the stabilizer of an edge is either 
trivial or cyclic. The free volume volr(X) of X with respect to T is the 
number of edges in the graph of groups decomposition /X with trivial 
stabilizer. 

A form of this definition appears in [16j in a more general setting. Notice 
that for a cyclic subgroup X = (g) we have voIt{X) = irid) = # edges of 
T^/X, as we desired for our notion of intersection. If T is equipped with 
a metric preserved by the action of X, the free volume voIt{X) is the sum 
of lengths of the edges of /X with trivial edge stabilizer. Clearly free 
volume only depends on the conjugacy class of the subgroup. 

Lemma 2.3. Let T be a cyclic tree for and X a subgroup of F^- If X 
is malnormal, then there is at most one edge ofT^/X that has a nontrivial 
stabilizer. Hence, if X is finitely generated, then: 

< j^edges ofT^ /X - yo\t[X) < 1. 

Proof. Suppose that T is the cyclic tree dual to the splitting of F^ over the 
cyclic subgroup (c). For any subgroup X C F^, edges of T^/X correspond 
to double cosets Xg{c) and the corresponding subgroup is represented by 
the X-conjugacy class of X n g{c)g^^ [Ml- Suppose both X n g{c)g~'^ and 
X n h{c)h~^ are nontrivial for some g,h £ (c). Thus for some n 7^ 0, we 
have gc''g-\hc''h-^ £ X. Therefore, gc^g'^ £ X n gh'^Xigh'^yK As X 
is malnormal, this implies gh~^ € X and therefore the double cosets Xg{c) 
and Xh{c) are the same. Hence, there is at most one edge of T-^ /X with a 
nontrivial stabilizer. □ 

2.4. Filling cyclic trees. Recall that two simple closed curves a and j3 on 
a surface are said to fill when the sum of their intersection numbers with 
any arbitrary simple closed curve is positive. This naturally leads one to 
consider the following definition. 

Definition 2.4 (Filling). We say that two cyclic trees Ti and T2 for F^ fill 
if 

voIti (X) + V0IT2 (X) > (Fl) 
for every proper free factor or cyclic subgroup X £ F^. 

We thank Michael Handel for pointing out the follow lemma. The lemma 
says that the above condition (Fl) is the minimal hypothesis one could 
impose on cyclic trees in Theorem 15. 3i 

Lemma 2.5. Suppose Ti, T2 are cyclic trees for Fj. and 82 are the re- 
spective Dehn twist (outer) automorphisms. Then Ti and T2 satisfy (Fl) if 
and only if no conjugacy class of a proper free factor or cyclic subgroup of 
Fk is invariant under both 61 and 62 ■ 
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Proof. Suppose X is a cyclic subgroup or proper free factor of such that 
volTi(-'^) = for i = 1 or 2. Thus either X is contained in a vertex stabihzer 
of Tj, or else /X is a single edge with a nontrivial stabilizer represented 
by an edge stabilizer of Tj. In the former case, it is clear that <5j fixes the 
conjugacy class of X; in the latter case, conjugating 5i by an appropriate 
inner automorphism results in an automorphism whose action on X agrees 
with the action of the Dehn twist automorphism of T-^ . Thus the conjugacy 
class of X is invariant under (5j. Hence if yo\t-i{X) + vo1t'2(-^) = 0, then the 
conjugacy class of X is invariant under both 5i and 62- 

For the converse, it follows from Theorem l4.6l that if X is a cyclic subgroup 
or proper free factor such that volji {X) 7^ for i = 1 or 2, then the conjugacy 
class of X is not fixed by Si. Thus if voIti(X) + voItt^CX) > 0, then the 
conjugacy class of X is not invariant under both 5i and 82. □ 

Now recall that for surfaces we have the following equivalent definitions 
of filling curves: (1) two curves fill if the complement of their union is a 
union of topological disks, and; (2) two curves fill if no proper subsurface 
contains the union of the curves. Each of these characterizations leads to 
an alternative notion for two cyclic trees Ti and T2 to fill: 

(F2) Fk acts freely on the product Ti x T2, i.e., no element of Fk fixes a 
point in each tree. 

(F3) If ci fixes an edge of Ti and C2 fixes an edge of T2, then the subgroup 
(ci, C2) is not contained in a proper free factor of F^. 

The advantage of these alternate conditions is that (F2) can be checked 
using Stallings' graph pull-backs [S^, and (F3) can be checked using a 
version of Whitehead's algorithm (see for instance p] or [30]). Obviously 
(Fl) implies (F2), and while some of the other relations are not clear, we 
will show that (F2) + (F3) implies (Fl). In a later example we will see 
that (F3) is not implied by (Fl) + (F2). 

Proposition 2.6. Suppose Ti and T2 are cyclic trees satisfying (F2) and 
(F3). Then the trees Ti and T2 fill, i.e., Ti and T2 satisfy (Fl). 

Proof. As (F2) implies that no g € F/. fixes a point in both Ti and T2, 
clearly volr^dg)) + volTiiig)) > for any g e Fk. 

Now suppose that X is a proper free factor such that voIt^ (X)+vo1t'2 (X) = 
0. If X fixes a vertex in Ti then X must act freely on T2 by (F2) and 
hence vo1t'2(X) > 0. Similarly voItj(X) > if X fixes a vertex in T2. 
Therefore we can assume that X does not fix a vertex in both Ti and T2. 
As X is a free factor and hence malnormal, by Lemma 12.31 the only way 
voIti(X) + vo1t2(X) = is if both quotient graphs of groups / X and 
jX consist of a single edge with a nontrivial stabilizer. This contradicts 
(F3). Therefore voIti(X) + vo1t2(X) > and hence Ti and T2 fih. 

□ 

We can use this Proposition to produce filling cyclic trees. 
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Example 2.7. Let T be the cyclic tree for dual to the splitting = 
{a, c) *^c> (^7 c) and let (f) € Out F3 be the element represented by a 1— )■ 6 i-?' 
c I— 7- ab. We claim that the cyclic trees T and Tcp"^ fill. For reference we 
make note of (p^: 

a !->■ abbe 
(j)^ : 6 I—)- bccab 

c I-)- cababbc 

Vertex stabilizers oiTcp^^ are conjugates of {abbe, cababbc) and {bccab, cababbc) 
Using pull-back diagrams it is easy to see that the intersections of the vertex 
stabilizers are empty. Hence the trees T and T(f)~^ satisfy (F2) and therefore 
voir ((5)) + volr0-6((5)) > for any 5 G F^. 

Unfortunately, the trees T and T0~^ do not satisfy (F3) as (c, cababbc) 
is a proper free factor of F3 (F3 = {c, cababbc) * {ab)). We can show that 
essentially this is the only such proper free factor, and that it satisfies (Fl). 

Suppose that X is a proper free factor that contains (ci, C2) where ci fixes 
an edge of T and C2 fixes an edge of T(j)~^. Then by replacing X by a conju- 
gate, we can assume that X = {c, g(j)^{c)g~^) for some g € F^. However, it 
is easy to see that voIt(-'I^) > 3 for this subgroup as the translation length 
of 0^(c) in T is 4. Other proper free factors satisfy (Fl) by the argument in 
Proposition 12.61 Hence \o\t{X) + \o\rp^-6{X) > for any proper free factor 
and therefore T and T(j)~^ fill. 

To build filling cyclic trees in arbitrarily high rank we introduce two 
simplicial complexes naturally associated to F^; these complexes appear in 
|24j . They are analogous to the curve complex for the mapping class group, 
i.e., the simplicial complex whose vertices are isotopy classes of simple closed 
curves and simplicies correspond to disjoint representatives. 

The dominance graph V is the graph whose vertices correspond to con- 
jugacy classes of proper free factors of F^, where two such [A\ and [B] are 
connected by an edge if there are representatives. A' € [A\, B' € [B], with 
A' C B' or B' C A' . This is the 1-skeleton of the free factor complex 
considered by Hatcher and Vogtmann [20j. 

We also consider the cyclic splitting graph Z' , although what we actually 
require is the following variant of the like-named complex appearing in [24] : 
Vertices correspond to very small simplicial trees for Fk, i.e., simplicial trees 
T such that edge stabilizers are either trivial or maximal cyclic in adjacent 
vertex stabilizer, and the stabilizer of any tripod is trivial. Notice that cyclic 
trees where the edge stabilizers are generated by primitive elements (i.e., can 
be extended to a basis) are vertices in this graph. Two very small simplicial 
trees Ti and T2 are adjoined by an edge in Z' if there is a 5 G -F^ such that 
^Tiid) = ^T2{9) = 0, i.e., g fixes a point in both Ti and T2. 

The following proposition should now be compared to the fact that two 
curves fill if and only if their distance in the curve complex is at least 3. 
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Proposition 2.8. Suppose that Ti and T2 are cyclic trees with primitive 
cyclic edge generators c\ and C2, respectively, such that dz'{Ti,T2) > 2 and 
dv{[ci], [C2]) > 3. Then the cyclic trees Ti and T2 fill. 

Proof. Since dz'{Ti,T2) > 2 there is no element g G Ff^ such that iriid) = 
£^2(5) = 0, hence the trees Ti and T2 satisfy (F2). Further since d2?([ci], [02]) > 
3 there is no proper free factor X C or conjugates c'^ G [ci] and C2 € [02] 
such that (c'j^jCg) C X, hence the trees Ti and r2 satisfy (F3). Therefore by 
Proposition 12.61 the cychc trees Ti and r2 fill. □ 

Remark 2.9. For k >3, Kapovich and Lustig have shown that for a hyper- 
bolic fully irreducible element (p G Out F^ and any two vertices [A] , [B] £ D 
that (ix>([A], (f)^''{[B])) goes to infinity as n — )• ±00 [23]. Similarly for two ver- 
tices Ti,T2 G Z'. Hence Proposition 12.81 shows for any cyclic tree T whose 
edge stabilizers are generated by conjugates of a primitive element and any 
hyperbolic fully irreducible element (p G Out F^, , that given sufficiently large 
n, the pair T and Tc/)" fill. 

3. Computing free volume 

In this section, we will explain how we use Stallings' folding to find the 
free volume of finitely generated subgroups of F^ relative to cyclic trees. 
This will be central to our proof of Theorem 14. 6i 

3.1. Cyclic splittings of F^. We begin by recalling two theorems which 
describe how any cyclic splitting of Ffc must arise. For the case of amalga- 
mations, we have the following theorem of Shenitzer: 

Theorem 3.1 (Shenitzer [36j). Suppose that is expressed as an amal- 
gamated free product F^ = A * (^^.-^ B . Then one of the following symmetric 
alternatives holds: 

(1) A *(c> B = A (c, Bq) with Fk = A* Bq; or 

(2) A B = {Ao, c) *(e> B with Fk = Ao*B. □ 

Interchanging A B we will always assume the first alternative holds. 
Consequently, a Dehn twist automorphism 5 resulting from a splitting of F^ 
as an amalgamation over Z as above always arises as follows: There is a free 
splitting F)^ = A * Bq and an element c G A such that: 

ya £ A 6{a) = a 

\/beBo 6{b)=cbc-^. 

A basis for Fk relative to the cyclic tree dual to A*^^) ^ consists of the union 
of a basis for A and a basis for Bq. 

There is an analogous theorem for HNN-extensions due to Swarup |39j . 

Theorem 3.2 (Swarup [39]). Suppose that Fk is expressed as an HNN- 
extension Fk = A*z- Express F in terms of A and an extra generator 
t, such that the edge group (c) = A n tAt^^. Then A has a free product 
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structure A = Ai * A2, in such a way that one of the following symmetric 
alternatives holds: 

(1) (c) C Ai, and there exists a ^ A such that t~^{c)t = a~^A2a; or 

(2) t''^{c)t C Ai, and there exists a ^ A such that (c) = a~^A2a. □ 

For alternative viewpoints and proofs see [U [271 EE]- For our purposes we 
record the following restatement of Theorem 13.21 

Corollary 3.3. Suppose that Fk is expressed as an H N N -extension = 
A*z- Then Fk has a free product decomposition F^ = Aq * (to) and A has 
a free product decomposition A = Aq * (tQ^cto) for some c & Aq. Either 
t = t^a (case (1) in Theorem \3.2\) . or t = a^^tg^ (case {2)). □ 

Again, by interchanging A ^ tAt^^ we will always assume that first al- 
ternative holds. Thus any Dehn twist automorphism 5 resulting from an 
HNN-extension over Z as above always arises as follows: There is a free 
splitting Fk = Aq* (to) and an element c ^ Aq such that: 

Va G Aq (5(a) = a 

d{to) = cto- 

A basis for F^ relative to the cyclic tree dual to A*z consists of the union of 
a basis for Aq and to- 

Remark 3.4. We will usually restrict our attention to very small cyclic 
trees. This does not result in any loss of generality as any Dehn twist 
automorphism is a power of Dehn twist automorphism associated to a very 
small cyclic tree. Indeed, suppose T is a cyclic tree dual to an amalgamated 
free product that is not very small. By the above, this tree is dual to a 
splitting ^*(c") (c", -Bo) where c G ^ is an indivisible element. The associated 
Dehn twist is the n**^ power of the Dehn twist associated to the very small 
cyclic tree dual to the splitting A (c, Bq). 

3.2. Free volume for an amalgamated free product. Here we explain 
how to compute free volume for a finitely generated subgroup H with respect 
to a tree dual to an amalgamated product by associating a tree with a free 
Ffc -action, using Shenitzer's Theorem. We consider a splitting of F^ as an 
amalgamated free product of the form: 

Fk = A (c. Bo) 

with Fk = A * Bq and c & A with c indivisible. Let A = {ai, ... ,0-,} be 
a basis for A, and Bq = {bj+i, . . . bk} a basis for Bq. We assume that c is 
cyclically reduced with respect to A. Thus AuBq is a basis for Fk relative to 
T. Let A = A_4uSo be the fc-rose labeled by the basis AuBq. Then let A_4 be 
the j-rose, labeled by the elements of A, let Ag^ be the (A; — j)-rose, labeled 
by the elements of Bq, and let Aq be the {k — j + l)-rose resulting from 
wedging an additional circle corresponding to the element c to Agg. There 
are natural inclusions t_4 : A_4 — t- A and : A^g — )■ A and an immersion 
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LB '■ — )■ A. We say that an edge of A corresponding to an element of A is 
an ,4-edge and an edge of A corresponding to an element of Bo is a Bo-edge. 

Let A^ and Ag be the universal covers of A^ and Ag respectively. The 
covering maps naturally define immersions : A^ — ?> A and : Ag A. 
Let V(,4) denote the set of subtrees of A which are lifts of : A^ — >■ A to A, 
and let V{B) denote the set of subtrees of A which are lifts of lb- Ag — >■ A to 
A. In other words, V(^) is the set of minimal subtrees in A for conjugates 
of A, and similarly for V{B). 

Notice that the natural simplicial structure (i.e., vertices and edges) the 
trees in V{B) inherit from Ag is different from the induced simplicial struc- 
ture on the trees when considered as subtrees of A, unless c is primitive and 
c £ A. When we speak of "intersection" of these subtrees, we will usually 
refer to the natural inherited simplicial structure. To make this easier on 
the reader, we include the following definition. 

Definition 3.5. Suppose X is a subtree of A (considered with the induced 
simplicial structure) and L is a subtree in V{B) (considered with the inher- 

o 

ited simplicial structure). We define the fl -intersection of X and L, denoted 

o 

Xn L by the following: 

^ ° r X e e C X D L, where e is a union of edges in X 
and a union of edges of L. 

There is an Ffc-equivariant one-to-one correspondence between the set 
V(^) U V{B) and the set of vertices of T, defined by common stabihzer 

o 

subgroups in Fj.. Two vertices in T are adjacent if and only if the fl- 
intersection of their corresponding subtrees in V{A) and V{B) is nonempty 
and hence an infinite line. Thus we have a description of T in terms of 
intersection of subtrees of A associated to A and B. 

Recall that H is a finitely generated subgroup of F^, and that A^ denotes 
the smallest iJ-invariant subtree of A. We seek to describe / H (and 
hence compute yo\t{H)) in terms of /H with additional data encoding 
the edge types. A subtree is trivial if it is a single vertex, otherwise it is 
nontrivial. We feature two sets of nontrivial subtrees of A^: 

(1) Nontrivial subtrees of the form = n K for K € V(^) which 

are not properly contained within a subtree A flL for L € V{B). 
We denote by V^{A) the set of all such subtrees K^. 

(2) Nontrivial subtrees of the form = A^DL for L G V{B) which 

are not properly contained within a subtree A-'^ n K for K G V(.4). 
We denote by (B) the set of all such subtrees . 

Notice that {A) is empty if and only if H is contained in a conjugate 
of B so that H fixes a vertex of T. Similarly, (B) is empty if and only if 
H is contained a conjugate of A. Thus both V^{A) and V^{B) are empty 
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if and only if H is contained in a conjugate of (c). In either of these cases 
the minimal tree is a single point and voIt{H) = 0. 

For each subtree G (A) we have a corresponding vertex vk S T 
(the vertex corresponding to K ^ ^{A), where K n A''^ = K^); denote the 
set of such vertices by {A). Likewise, for each component of G V^{B) 
there is a corresponding vertex vl G T; denote the set of such vertices by 
V^{}3). Note that this correspondence between components of V^{A) U 
V^{B) and vertices of T is i?-equivariant as is i/-equi variant. 

Let £^{A,B) denote the set of nonempty (but possibly trivial, i.e., a 
vertex) subtrees n for G V^(^) and G V^{B). To each 
such subtree n in £^{A,B) is associated a (geometric) edge in 
T, namely the edge with vertices vk and vl- Indeed as the corresponding 
subtrees K G V(^) and L G V{B) intersect (necessarily along an axis for 
some conjugate of c), the corresponding conjugates of A and i? fix a common 
edge of T; this edge is e^. We denote the set of such edges by E^{A, B). The 
correspondence between £^ {A, B) and {A, B) is of course ff-equi variant. 

Example 3.6. It is perhaps enlightening at this point to consider an exam- 
ple of the sets and subtrees described above. Let T be the cyclic tree dual 
to the splitting of F3 = {ai,a2,b) as (01,02) *{aia2) {o,iO'2-,b) and H = (ai6); 
the subtree A''^ is the axis of aih. Then for K G V(^), the subtrees A^ n K 
are the edges of A^ that are labeled by ai. Similarly, the subtrees A-'^ fl L 
for L G V{B) are the segments consisting of edges labeled by hai. With 
the inherited simplicial structure on a subtree L, only the edges on the axis 

o 

of aib labeled by h are actually edges of L. Thus, for L G V{B), the fl- 

intersections, A flL are the edges of A labeled b. It is easy to see that 
£^iA,B) is the set of vertices of A^. See Figure [2] for corresponding edges 
E^{A,B). Notice that these edges form the axis of H in T, which is . 

Lemma 3.7. Suppose H does not fix a point in T . Then the subcomplex 
in T consisting of vertices V^{A) U (B) and edges E^ {A, B) is precisely 
the smallest H -invariant subtree of T. 

Proof. Suppose that vk and vl are two vertices in (A) U V^{B). Then 
there exists an arc in A^ which connects the component K to the component 
L. This arc passes through a sequence of subtrees K = Kq, Ki, . . . , Kn = 
L G V^{A) U V^{B). As the arc transitions from Ki^i to Ki, the in- 
tersections Ki^i n Ki are non-empty and therefore correspond to edges 
Ci = eKi_^ £ E^{A,B). By construction the edge path ei, . . . ,e„ connects 
Vk to Vl- Therefore the subcomplex consisting of vertices V^{A) U V^{B) 
and edges E^{A,B) is connected and hence an i^-invariant subtree of T. 

To prove minimality, note that every edge e in E^ {A, B) lies on the 
axis of some element of H acting on T. Indeed, suppose e corresponds to 
KnL e £^iA,B) with K G V^(^) and L G V^iB). Since K is not 
contained in L there is an x (z K — {K n L). Let h £ H he such that the 
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(ai,«2) 



Figure 2. The edges E^{A, B) for Example ESI On the left 
is the axis with the subtrees in V{A) and V{B) schemat- 
ically draw in. The inherited simplicial structure on these 
subtrees is shown. On the right is the picture in T. The 
vertices u and v are stabilized by (01,02) and (0102,6), re- 
spectively, and the edge e is stabilized by (01O2). 



edge path from x to hx is contained in the axis of h and the edge path from 
X to hx contains K r\ L. Such an element exists since the action of H on 
A^ is minimal. Moreover, by choosing the axis of h to be "complicated 
enough" with respect to V{A) and V(i3), i.e., the axis intersects several of 
these subtrees, we can assume that h does not fix a point of T. Notice that 
the axis of /i in T contains e. It is well-known that when a group acts on a 
tree without a global fixed point, the minimal tree is precisely the union of 
the axes of its elements [11]. □ 

We introduce some terminology which will be useful for classifying the 
subtrees in V-^(^), V^{B), and E^{A,B). Fix an immersion 7: [0, 1] A 
that factors through [0, 1] ^ 5^ ^ A, where the first map identifies and 
1, and the second map represents the conjugacy class of c G = 7ri(A). 
We let A^ be the graph /H. A chain is an ordered set a = (71, . . . 
where 7^ is a lift of 7 to A^, with 7i(l) = 7j+i(0) for i = 1, . . . , ^ — 1. The 
vertices of a chain are V(a) = 71 (0) U Ui=i7j(l)- Notice that vertices of a 
chain are vertices of A^, but vertices contained in the image of a are not 
necessarily vertices of the chain. We often identify a chain with its image in 
A^. 
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We refer to an edge in A as an ^-edge or ;Bo-edge according to its image 
in A. A chain a is nonessential if 

(1) any edge adjacent to a is a Bo-edge which is adjacent to a at a 
vertex in V(a); or 

(2) the only edges adjacent to a are ^-edges. 

Otherwise we say a is essential. In other words, a is essential only if it 
is adjacent to a So-edge at a vertex of A^ that is not a vertex of a, or it 
is adjacent to both an ^-edgc and a ;Bo-edge. The edges in a nonessential 
chain adjacent only to So-edges are considered ^o^edges. The set of all 
maximal essential chains in A-'^ is denoted by a(A^). 

We say a vertex is essential if it is not a chain vertex of any essential chain 
and it is adjacent to both an ^-edge and a Bo-edge. The set of all essential 
vertices we denote by Vess{^^)- 

Lemma 3.8. With the notation above, the image of a subtree in £^{A,B) 
in is either a maximal essential chain or an essential vertex. Con- 
versely, every maximal essential chain or essential vertex is the image of 
some subtree in £^{A,B). 

Proof. Let K G (A) and L G (B) and suppose K n L is nonempty. 
First suppose KCiL is a vertex. Hence its image in A''^ is adjacent to both an 
^-edge and a ;Bo-edge. Furthermore it is not the vertex of a chain as such 
a chain would lift to a segment in A^ adjacent to this vertex and contained 
in both K and L, contradicting the fact that their intersection is a single 
vertex. Hence the image of K fl L is an essential vertex. 

Now suppose KnLis a nondegenerate segment. Its image in A^ is clearly 
a maximal chain. Furthermore, as K is not contained in L, and L is not 
contained in K, the chain is essential. 

For the converse, we show how to find the subtrees K and L. Let A^ be 
the complement in A^ of the union of the interiors of the i3o-edges. There 
is exactly one component of A^ that contains the given maximal essential 
chain or essential vertex. Let if be a lift of this component to A^, and 
notice that K G V^(^). Similarly, let A^o be the complement in A^ of 
the union of the interior of the ^-edges. Attach each chain in a{A^) to 
Abq along its vertices to the appropriate component and call the resulting 
set of components Ag. Again, there is exactly one component of A^ that 
contains the given maximal essential chain or vertex. Let L be a lift of this 
component to A^ that intersects K, and notice that L G V^{B). The given 
maximal essential chain or essential vertex is the image of if fl L. □ 

By construction, two edges e^^ and e^^ in are identified hy h € H 
if and only if h'^^{Ki r\ Li) = K2 r\ L2. Hence edges of /H correspond 
to maximal essential chains and essential vertices in A^. Furthermore, as 
the action of A^ is free, an edge has a nontrivial edge stabilizer if and 
only if if n L is an infinite line, in which case the corresponding essential 
chain in A''^ has two vertices that are identified. We say that an essential 
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chain a in A is simply connected if the elements of V(a) are all distinct. 
As edge stabilizers are maximal cyclic subgroups, an edge in E^{A,B) has 
nontrivial stabilizer if and only if it corresponds to a non-simply connected 
chain. The subset of simply connected maximal essential chains is denoted 

asc(A^). 

We have now proved: 

Theorem 3.9. Suppose that T is a very small cyclic tree dual to a splitting 
= A (c, Bq) and H is a finitely generated subgroup of F^. Let A\JBq 

be a basis relative to T , and define A = A_4uBo ^'^'^ ~ / H . Then: 
yo\t{H) = #|a,e(A^)| + #|Vess(A^)!. 

□ 

Example 3.10. Let T be the cyclic tree dual to the splitting F3 = (a, (,] 
([a,6],c). Then the basis {a, 6} U {c} is relative to this splitting. Let H be 
a subgroup in the conjugacy class represented by the graph in Figure El 
Chains are denoted by dotted lines, all of which are essential, and essential 
vertices are black. There are two simply connected chains and nine essential 
vertices; hence volT(-f^) = 11. In Figure [4] we demonstrate the vertex groups 
of the induced graph of groups decomposition /H. The underlying graph 
of /H has three vertices: ^1,^2 and ^3. There are seven edges from vi to 
V2 and five edges from V2 to ^3, one of which has a nontrivial stabilizer. 

We state one final definition which will be used in Section [H 

Definition 3.11. Let H and A^ be as in Theorem 13.91 A vertex of A^ is 
a crossing vertex if it is either essential, or if it is a vertex of an essential 
chain and is adjacent to a ;Bo-edge. 

3.3. Free volume for an HNN-extension. Now suppose that we have a 
cyclic HNN-extension 

Ffc = (^0 * (^0 ^cto))*(c> 

as in Corollary 13.31 with c G indivisible and T a cyclic tree. Let ^0 = 
{ai, . . . , Cfc-i} be a basis for ^o- Then Aq U {to} is a basis for Fk relative to 
T. Let A_4q be the (A; — l)"petaled rose labeled by the elements of and let 
A = A_4gu{fo} be the /c-petaled rose labeled by the basis ^oU{to}- There is a 
natural inclusion : A^^ A which lifts to an immersion t_4Q : A^^ — )• A. 
Now let A^ be the fc-rose, labeled by the elements of ^0 U {toctQ }. There 
is a natural map : A^ — >■ A which lifts to a map 1 : A_4 — )■ A from the 
universal cover of A^. As before, we say that an edge of A corresponding to 
an element of ^0 is an ^o~edge, and that an edge of A corresponding to to 
is a {to}-edge. A {to}~edge is positively oriented if it corresponds to to and 
negatively oriented if it corresponds to tg ^. 

Let V{A) be the set of lifts of 1 : A_4 — > A to A. Each lift corre- 
sponds uniquely to a vertex of T, and two vertices are adjacent if their 



TWISTING OUT FULLY IRREDUCIBLE AUTOMORPHISMS 
> O > Q > f > 



19 



Q — ^ 



Q 



V 



_ I 



Figure 3. The graph in Example 13.101 The arrows de- 
scribe the immersion A. The black arrows are sent to 
the petal corresponding to "a", the white arrows to "6" and 
the open arrows to "c" . 
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Figure 4. Graphs representing the conjugacy class of the 
vertex groups of the graph of groups decomposition /H 
in Example 13. lUI 



n -intersection of the two corresponding subtrees of A is nonempty and hence 

o 

an infinite line. Let £{A) denote the set of all such pairwise PI -intersections 
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between elements of V(^). Let H he a finitely generated subgroup of F^, 
and let be its minimal subtree in A. We denote by V^(^) the set con- 

sisting of nontrivial subtrees of the form K = A fl K for K G V(^) which 

are not properly contained in a subtree A-'^n for any other L € V(^). We 
then let £^ [A) denote the set of (possibly trivial) subtrees nL^ of trees 
and in V^{A). Lemma 13.71 transfers readily to the HNN-case, and 
so we have a hold on the minimal subtree . 

A chain in A^ is defined as in the amalgamated setting for the conjugacy 
class of c € -Ffc- We define vertices of a chain and simple connectivity of 
chain as before. 

We refer to an edge in A^ as an ^o^edge or {to}-edge according to its 
image in A. A chain a is nonessential if: 

(1) any edge adjacent to a is a positively oriented {toj^edge which is 
adjacent to a at a vertex in V(a); or 

(2) a is only adjacent to ^o~edges and negatively oriented {to}-edges. 
Otherwise we say that a is essential. As in the case of amalgamated free 
products, the positively oriented {to}-edges adjacent to a nonessential chain 
are considered ^o^sdges. The set of all maximal essential chains on A^ 
is denoted by a (A//). The subset of simply connected essential chains is 
denoted asd^H)- 

We say that a vertex is essential if it is the initial vertex of a positively 
oriented {to}~edge, but is not a chain vertex of any chain. The set of all 
essential vertices we denote by Vessi-^n)- 

With these definitions in place, we give an analogue of Lemma 13.81 whose 
proof is similar. 

Lemma 3.12. With the notation above, the image of a subtree in £^ (A) in 
is either a maximal essential chain or an essential vertex. Conversely, 
every maximal essential chain or vertex is the image of some subtree in 
£^{A). 

We can now state how to count free volume for a finitely generated sub- 
group with respect to a cyclic tree dual to an HNN-extension, as the argu- 
ment now proceeds as for the amalgamation case. 

Theorem 3.13. Suppose that T is a very small cyclic tree dual to a splitting 
Fk = {Aq * (iocto "'^))*(c) ^f^d H is a finitely generated subgroup of F^. Let 
^oU{to} be a basis relative to T, and define A = A_4j,u|jg}. and = /H. 
Then: 

wo\t{H) = #|a.c(A'')| + #|Vess(A^)|. 

□ 

Example 3.14. Here we let T be the cyclic tree dual to the splitting F^ = 

(a, 6, ""^[a, 5]to)*([a,b]) ) with cyclic edge generator c = [a,h]. Let H he a. 
subgroup in the conjugacy class represented by the graph in Figure O The 
eight chains are indicated by dotted lines; three of these are inessential, and 
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Figure 5. The graph in Example l3.14[ The arrows de- 
scribe the immersion A. The black arrows are sent to 
the petal corresponding to "a" , white arrows to "6" , and the 
open arrows to "to"- Chains are indicated by dotted line 
segments. 



one is not simply connected. There is a single essential vertex, indicated in 
black. The free volume is therefore volr(-fr) = 5. 

Again we have a notion of crossing vertex for an HNN-extension similar 
to Definition 13.111 

Definition 3.15. Let H and A^ be as in Theorem 13. 131 A vertex of A^ is 
a crossing vertex if it is an essential vertex, or if it is a vertex of an essential 
chain and is adjacent to a positively oriented {toj^edge. 

4. Twisted volume growth 

Let Ti and T2 be two very small cyclic trees for with edge stabilizers 
respectively generated by conjugates of the elements ci and C2 and with 
associated Dehn twist elements 5i and 52- Fix bases 71 = Ai U Bi and 
T2 = A2U B2 for Fk relative to these trees. Let Ai = Aji and A2 = A7-2 be 
the /c-petaled roses for these bases, as constructed in Section [3l 

The goal of this section is to prove Theorem 14.61 of the introduction; that 
is, we want to find bounds for voIt2{S^"' (H)) when H is a finitely generated 
malnormal or cyclic subgroup. To begin, we discuss how the graph of groups 
decomposition described in Section[3]of a finitely generated subgroup H and 
the according free volume of H changes upon twisting. 
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Figure 6. The top two graphs represent the conjugacy class 
of the vertex groups of the graph of groups decomposition 
/H in Example 13.141 The graph below represents the 
graph of groups /H. 



4.1. Graph composition. Let z^: Ai — > A2 be a (linear) homotopy equiv- 
alence representing the change in marking. Suppose p: — >■ Ai is a map 
(not necessarily an immersion) such that the image of tti{'H) in 7ri(Ai) is 
a conjugate of H. Then we can form the composition u o p: 7^ — > A2. We 
define 'Ha2 ^ the graph (equipped with the map pjy^ '■ ^A2 ~^ ^2 ) obtained 
from v. by subdividing each edge e C 7^ so that every component of the 
pre-image of the vertex in A2 is a vertex. We say that 7iA2 is obtained from 
Ti by graph composition using u. 

The following lemma is clear from the definitions. 

Lemma 4.1. After folding and pruning the map : T-La^ ~^ ^2 obtain 
an immersion p^ '■ Q2 ^ A2 of a core graph Q2 for the subgroup H . □ 

4.2. Graph surgery. Fix an immersion of a core graph p^ : — )■ Ai. We 
label edges as ^i-edges or Si -edges according to their image in Ai, as in 
Section [3l We then locate the simply connected and non-simply connected 
chains, and the essential and nonessential vertices and chains. Recall that a 
crossing vertex is described in Definitions 13.111 and 13.151 

For n > 0, let a„ = [0, 1] be an interval subdivided into {cilji edges and 
let On denote a„ with opposite orientation. Let v G be a crossing vertex. 
Add a new vertex v' and insert a copy of the the interval a„ by attaching the 
vertex to u and the vertex 1 to v'. Now perform one of the two following 
operations: 
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(1) If Ti is dual to an amalgamated free product, then for each ;Bi-edge 
e adjacent to v, redefine the initial vertex of e to be v' . 

(2) If Ti is dual to an HNN-extension (so that Bi is equal to the one- 
element set {to} for some Iq), then redefine to be v' the initial vertex 
of the unique positively oriented {toj^edge adjacent to v. 

Let be the graph obtained by performing the above appropriate op- 
eration at each crossing vertex of . Define a map pi : — )• Ai which is 
equal to Pi on edges of Qi , and which maps each new arc a„ to the edge 
path for c" in Ai. We say that is obtained from by graph surgery 
along Ti. 

Lemma 4.2. After folding and pruning the map pi : — > Ai, we ob- 
tain the immersion of the core graph p^^ ^^'^ : Q^'^ ^^'^ Ai for the subgroup 
5^{H). 

Proof. Let u and % be as in Section 14. H where A2 is the fe-petaled rose 
corresponding to the image of the basis ^1 U Bi under the Dehn twist 61 . 
Recall that this means that the petals of A2 correspond to elements of the 
basis ^1 VJciBic^^ if Ti is dual to an amalgamated free product, and to the 
basis ^1 yJciBi if Ti is dual to an HNN-extension. Also as in Section STTl let 
T-La2 the graph obtained from Ti by graph composition using v. If Ti is 
dual to an HNN-extension, then ?^a2 is equal to T^. Otherwise the graph 
is obtained from Ti^.^ by folding and pruning segments corresponding 
to a„a„ between adjacent iSi-edges. □ 

It is clear that by inserting a„ at each crossing vertex to obtain T:?^„, we 

can fold and prune to obtain an immersion of a core graph for the 

subgroup 6i'^{H). 

Notice that if the crossing vertex v lies on a non-simply connected chain, 
then the entire newly added interval can be folded onto this chain; it is for 
this reason that we record free volume instead of total volume. Combining 
Lemmas 14. II and 14. 21 we obtain the following corollary describing the change 
in the graph of groups decomposition for H upon twisting. 

Corollary 4.3. Suppose p^ : — > Ai is an immersion of a core graph for 
H and let pi : — > Ai he the result obtained by graph surgery along Ti . 
Then after folding and pruning the composition uo pi: — )• A2, we obtain 

an immersion p^ '■ t/2 — )• A2 of a core graph f^"^ subgroup 

61(H). □ 

In the next section we show how to control the amount of folding and 
pruning that takes place on the newly added intervals a„ in the above corol- 
lary. 

4.3. Safe essential pieces. Suppose that T2 is a very small cyclic tree 
dual to an amalgamated free product. By conjugating the basis 71 (so 
that it remains a basis relative to Ti and so that the associated Dehn twist 
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automorphism defines the same outer automorphism class), we can assume 
that ci is cychcally reduced with respect to Ti- Moreover, if ci does not fix 
a point in then by further conjugating we can assume that, as a reduced 
word in Ti, the element ci has the form: 

ci = xidiyi4 ■ ■ ■ Xmcirym4"' (4.1) 

where for r = l,...,m, the word yr is a nontrivial word in B2 and the 
word Xf IS Si nontrivial word in A2 such that zxr and reduced for 

z = C2,C2^- (This last statement requires the adjective very small.) Thus 
I75 = ?T-|ci|7^ and £t2{ci) = 2mn. 

Now suppose that T2 is a very small cyclic tree for an HNN-extension. 
Again by conjugating the basis 7i, we can assume that ci is cyclically re- 
duced with respect to Ti- Moreover, if ci does not fix a point in T2, then 
by further conjugating, we can assume that as a reduced word in T2, the 
element ci has the form: 

ci = xi{4Horx2{4Hoy^ ■ ■ ■ x^idptoY^ 

where for r = 1, . . . , m, the word Xf IS 3; (possibly trivial) word in A2 U 
{t^^C2to}) where e.^ G {il}; and if e,. = 1, then Xj-Z IS 3j reduced word for 
z = C2,C2^, and if er = —1, then zxr+i is a reduced word for z = C2,c^^, 
where the subscript is considered modulo m. (Again, this last statement 
requires the adjective very small.) Thus |c"|75 = n\ci\-j-2 and £t2{ci) = mn. 

In either of two above cases, we say that ci is T2-reduced. For the re- 
mainder of this section, we will always assume that ci is r2-reduced. 

Let = [0,1] be the interval subdivided into \ci\j-^ edges. There is 

a map — >• ^2 ^ — ^ A2, where the first map identifies the endpoints of 
a^^, and the second map is the immersion of the core graph whose image 
represents the conjugacy class of c^. As ci is cyclically reduced with respect 
to 72, no folding takes place after identifying the vertices of a^^. Also, as 
ci is r2-reduced, essential chains and essential vertices relative to the basis 
Ti can be considered as subsets of . These essential chains and essential 
vertices are referred to as essential pieces (relative to 72)- 

We say that an essential piece in is safe if the vertex or chain does 
not intersect a vertex of one of the extremal BCC{Ti,T2) edges of a^^. It 
is clear that at most 2BCC{Ti,T2) + 2 essential pieces in are not safe. 

Example 4.4. Let T2 be the cyclic tree dual to the splitting F3 = (a, c) 
(c, 6). Suppose Ti is another cyclic tree such that ci = ababac^b (this is 
T2-reduced) and BCC{T\,T2) = 3. The segment a\_^ is shown in Figure [71 
The only safe essential piece is the fifth from the left essential vertex. 

Consider an immersion of a core graph p: — )• Ai. The image of a 
chain a = (71,..., 7^) € a{Qi) in {Qi)k2^ the graph composition of Qi 
using v: Ai — >■ A2 , is naturally identified with a copy of the segment . 
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safe 



Figure 7. The segment for T2 in Example 14.41 The 
black arrows are sent to the petal corresponding to "a" , white 
arrows to "6" and the thick line without arrows represents 
an essential chain. Essential vertices are black. 



To obtain the inequality of Theorem 14.61 we determine the number safe 
pieces resulting from twisting which contribute to new volume. Upon twist- 
ing, safe essential pieces might get folded with surgered segments and then 
pruned. We account for these pruned safe pieces by showing that they must 
contribute to the original free volume of H with respect to T2. This is the 
use of the following proposition. 

Proposition 4.5. Suppose that H is a finitely generated malnormal or 
cyclic subgroup of where xwk[H) < R. Then there is an M = M{R), 
such that given p: ^ Ai, an immersion of the core graph , we have: 

i^safe essential pieces in a^^^ < M{voIt2{H) + 1). (4.2) 

(7i,...,7f)Ga(gf ) 

Proof. Recall that Q2 is the core graph obtained from folding and pruning 
the graph ■ {Gi)a2 ~^ ^2 obtained in Lemma 14.11 As the subgroup 
H is malnormal or cyclic, it follows from Lemma 12.31 that the number of 
edges in the graph /H exceeds voIt2{H) by at most one. Therefore from 
the discussions in Sections 13.21 and 13.31 it follows that there is at most one 
essential chain of Q2 relative to Ti which is not simply connected and hence 
does not contribute to vo1t2 {H) . We will thus demonstrate (14. 2j) by showing 
that the sum on the left hand side of the inequality is less than M times the 
number of essential chains and vertices in Q2 ■ 

Let a = (71, . . . , 7^) be a chain in . As ci is r2-reduced and by bounded 
cancellation, any safe essential piece in survives as a subset after folding 
and pruning {Q^)a2 to get What needs to be shown is that any such 
safe essential piece of a chain in is part of an essential piece of Q2 and 
that over all chains in a{Q^), only boundedly many safe pieces are combined 
into the same essential vertex or chain. 

If I Ci 1 75 < 2BCC{Ti,T2) + 2 then there are no safe pieces in a^^. Other- 
wise, decompose the segment as xeiye2Z, where 

\x\t2 = \z\t2 = BCC{Ti,T2) 

and ei and 62 are single edges. Thus any safe essential pieces of is 
contained in y and the segment eiye2 survives folding (although some of its 
vertices and edges may be identified). 
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Consider an essential vertex v in a^^. Thus v is adjacent to an ^2~edge 
of eiye2 not labeled C2, as well as a B2-edge (a positively oriented {to}~edge 
in the case when Ti is dual to an HNN-extension) of eiye2- Hence, as these 
edges remain after folding and pruning, v is an essential vertex in Q2 unless 
it is part of a chain. Such a chain could not cross either of the edges of eiye2 
that are adjacent to v. Thus such a chain is necessarily essential due to the 
edges in eiye2 adjacent to v. Similarly, an essential chain in a^^ is part of 
an essential chain in Q2 (it may not be maximal in 02)- 

If rank(i7) = 1, then {Gi)a2 is a circle and as such the segment eiye2 is 
embedded in Q2 and essential vertices and chains of eiye2 are not contained 
in a larger essential chain of Q2 ■ Hence, for M = 1, inequality (14. 2p holds. 

Now suppose that R > Tank{H) > 1 and v and v' are vertices of {Gj^)a2 
that are identified in G2 : where v is contained in an essential safe piece 
arising from a G a{Qi). There is an edge path /3 in {Gi)a2 connecting 
V to v' which is folded. Notice, the number of edges of f3 is bounded by 
2i?CC(7i, Ti)- As V is not in the extremal BCC{Ti,T2) edges of the 
path /? does not contain a component of — {v} and therefore intersects 
a vertex of valence at least three in {Gi)a2- ^ov any R, there are boundedly 
many paths in a graph of rank at most R with at most 2BCC{7i, T2) edges 
that contain a vertex of valence at least 3. Thus over all chains a € a{Qi), 
only boundedly many safe essential pieces of are contained in a given 
essential vertex of chain of Q2 after folding. Taking M to be this bound, 
inequality (|iT2|) holds. □ 

4.4. Linear growth. We can now prove our theorem giving a linear lower 
bound on the free volume of a finitely generated malnormal or cyclic sub- 
group after iterating a Dehn twist. Although it is not needed here, we also 
prove the (easier) linear upper bound; this upper bound in applied in [8J. 

Theorem 4.6. Let 5i he a Dehn twist associated to the very small cyclic 
tree Ti with edge stabilizers generated by conjugates of the element c\ and 
let T2 be any other very small cyclic tree. Then there exists a constant C = 
C(Ti,T2) such that for any finitely generated malnormal or cyclic subgroup 
H Fk with rank(ff) < R and n > the following hold: 



Proof. We will only show this for 5"; it will then be clear how to modify the 
argument for (5^". 

Recall that 71 = AiUBi and T2 = ^2 U are bases for Fk relative to the 
trees Ti and T2 respectively, that u: Ai — )■ A2 is a homotopy equivalence 
representing the change in marking and Ai and A2 are the fc-petaled roses 
marked by 7i and T2 respectively. Let B = BCC{Ti,T2) denote the bounded 




(4.3) 
(4.4) 
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cancellation constant with respect to these bases. Finally, let p: Gi Ai 
be an immersion of a core graph for H. We will first prove (j4.3p . 

If ^7^2 (ci) = there is nothing to prove. Otherwise, after replacing 71 
by a conjugate (replacing Ai and B accordingly) we can assume that ci is 
r2-reduced. We can assume that C is large enough so that if niT2{ci) > C 
then the segment contains a safe essential chain or vertex. Notice that 
the number of safe essential pieces in is at least niT2{ci) — (2-B + 2). 

Let be the graph obtained from graph surgery on the core graph 
along Ti equipped with the map pi : — >■ Ai. Notice that at least voIt^ (H) 
segments a„ have been added to Qi , as every essential piece contains at least 
one crossing vertex. Further notice that since ci is indivisible and cyclically 
reduced with respect to 71, the map pi : — > Ai is an immersion, except 
possibly at an initial vertex of one of the surgered segments a„. 

By Corollary the map (uopi)/^^ : (T^)a2 — )• A2 folds to an immersion, 

which by pruning results in the immersion of the core graph p^ '■ Q2 ~^ 
A2. The image of each of the surgered segments in {'^n)K2 is a copy of 
a\^. We need to bound the number of essential chains and vertices belong- 
ing to copies of the segment in which get pruned. As the order 
in which folding occurs to arrive at Q2 does not matter, we will focus on a 
single surgered segment a„ and its associated copy of in T^^. There- 
fore, we assume that the only places where the map (T^)a2 — > A2 is not an 
immersion are the initial and terminal vertices of this copy of . 

If Qn is surgered in at an essential vertex, then pi : — )• Ai folds at most 
the first |ci I7-J edges of a„, as any additional folding would imply the presence 
of an essential maximal chain adjacent to the essential vertex (this uses the 
fact that ci is indivisible in F^)- In particular, the terminal subsegment 
a„_i survives. Hence after graph composition using v, at most the extremal 
B edges of the corresponding copy of 0(^~^ are pruned. As no other edges 
of Q2 intersect the remaining segment of Oi^^ all safe pieces of are safe 
pieces of . 

Now suppose the crossing vertex is not an essential vertex. Hence there 
is an essential chain a = (71, . . . , 7^) such that either the crossing vertex is 
7j(0) for some i, or the crossing vertex is 7m(l). Without loss of generality 
(as we are only measuring the contribution of this essential chain), we can 
assume that the crossing vertex is rightmost along the chain. If it is 7rn,(l), 
then as in the proceeding paragraph the map pi : Ai folds at most 

the first IciIt^ edges of a„ and all safe pieces of the remaining a^"^ are 

essential vertices or chains of t?2^ ^^'^ . 

Otherwise the crossing vertex is 7j(0) for some i. Then — )• Ai will 
fold more the the initial |ci|7-^ at the initial vertex of a„. Here we claim that 
at most 2B + 2 safe pieces of that are folded and pruned are not first 
identified with a safe essential piece of a. 
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Figure 8 . Folding the initial part of the surgered segments 
to T^^. The safe pieces are contained in the thickened 
edges. At most B more edges of need to be folded after 
this initial fold. 



\i n <m — i then in , the entire segment can be folded onto , 
identifying safe pieces of with safe pieces of a™^ ; such pieces may then be 

pruned in forming • li n > m — i, then the terminal ot^~^ segment of 

can be folded onto 0^2- When folding, safe pieces in an initial segment 
of are identified with safe pieces of Oi^^. However some safe pieces of 
are identified with non-safe pieces of coming from essential pieces of 
intersecting along the terminal B + 1 edges of a™^ . Thus the number of 
such safe pieces of identified with non-safe pieces of is bounded by 
B-\-l. There may need to be additional folding at the terminal vertex of ct^^', 
however the amount of folding is bounded. Indeed as a is maximal, at the 
terminal vertex a in , we have to fold at most an additional |ci|7^ edges. 
Thus after folding the initial portion of a„ over a and possibly at most |ci 
edges, the induced map is an immersion at this vertex and hence at most B 
of the initial edges in the terminal o/^"^~^ segment of are folded with 
other edges adjacent to this vertex. Therefore at most an additional B edges 
are pruned, eliminating at most an additional B + 1 safe pieces from a^^. 
This proves our claim. See Figure El 

Putting this claim together with Proposition 14.51 and summing up over all 

crossing vertices of Qi , we see that the number of essential pieces of 
is bounded below by: 

volT,iH){niT,ici) - {iB + 4)) - M(vo1t2(^) + 1) (4.5) 

As H is malnormal or cyclic, so is 6^{H)] hence at most one essential chain 

in ^2^ can be non-simply connected (Lemma 12. 3p . Thus voItj (5"(-ff)) 
is bounded below by one less than (j4.5p . Thus for C = AB + M + f> the 
inequality (14. 3p holds. 
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We will now sketch the proof for the upper bound ()4.4p . The idea is 
similar to the proof of (14. 3p . Using the machinery developed above, we get 

an upper bound on the number of essential vertices and chains in by 
looking at essential vertices and chains in (T^)a2- When inserting a copy 
of Qn at an essential vertex, this may prevent some folding that might have 
occurred originally in {G^)a2 ~^ ^2, causing some essential vertices and 

chains in Q2 to break into several essential vertices and chains in 
This contribution to vo\T2iSiiH) is controlled by MvolTi(-f^)- Similar con- 
siderations apply at a crossing vertex of an essential chain. At first glance, it 
may appear that the upper bound in ()4.4p is too low as there may be several 
crossing vertices on a given essential chain. However, it is easy to see that 
the contribution for all but the rightmost crossing vertex is folded onto to 
an essential vertex or chain that is already counted. Hence ()4.4p holds. □ 

It is likely that Theorem 14.61 holds for "multi-twists," i.e., products of 
Dehn twists arising from a single graph of groups decomposition of with 
cyclic edge stabilizers. This is the case for surfaces, see |21j . 

Example 4.7. We give an example that shows that the constant C in (|4.3p 
is necessary. Let Ti be the cyclic tree for the splitting F3 = (a, c) (^jc) 
and T2 = Ti(j) where 4> is the outer automorphism of F3 represented by 
a i-> 6 i-> c I— )■ a6; in particular ^t2(c) = 2. For g = ac~'^bc we have 
^Txig) = 2 and 4'{g) = a~^b~^a~'^cab and hence ^T2(5) = 4. Therefore, if 
n = 2 and C = 0, the right hand side of (j4.3p is 4. However, S'^{g) = 
abc~^ and (t){5'^{g)) = bcb~^a~^ and hence £t2('5^(9')) = 2. For the two 
bases 71 = {a, b, c} and Ti = {ab, b, c} the bounded cancellation constant 
BCC(Ti, T2) is 1, and hence, from the proof of Theorem B, we see that we 
can choose C = 10. Upon substituting, the right hand side of (j4.3p becomes 
4n — 24. As ct){5'^{g)) = b{ab)'^~'^c{ab)~^'^~^^ is reduced for n > 2, we see 
that £t2('^"(5)) = 4n - 6 for n > 2. 

5. Free factor ping pong 

In this section we prove Theorem 15.31 using a variation on the familiar 
ping pong argument due to Hamidi-Tehrani . As the proof is short, we 
include it here. 

Lemma 5.1 ([19], Lemma 2.4). Let G be a group generated by gi and 52- 
Suppose that G acts on a set X , and that there is a function \ ■ \ : X ^ M>o 
with the following properties: There are mutually disjoint subsets Xi and X2 
of X such that ifn>0, then g^^{X — Xi) C Xi, and for any x £ X — Xi we 
have \g^"'{x)\ > \x\. Then G = F2, and the action on X of every element 
g (z G which is not conjugate to a power of some gi has no periodic points. 

Proof. A non-empty reduced word in gi and 52 is conjugate to a reduced 
word w = gl^ ■ ■ ■ g^^, where ei and €2 are non-zero integers, li x € X — Xi, 
then w{x) G Xi; therefore w{x) 7^ x and w is not the identity. If an element 
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of G which is not conjugate to a power of gi or g2 has a periodic point, then 
some power of it has a fixed point. This power is conjugate to a reduced 
word of the form w = g^' ■ ■ ■ gj^ , with i 7^ j and ei,ej non-zero integers. If 
X G X — Xj, then by assumption |u)(x)| > On the other hand, if x € Xj, 
then w~^{x) = g- • • • (/"^'(x) so that jt(;^-'^(x)| > |x|. Hence w does not 
have any fixed points and therefore no element of G not conjugate to a power 
of gi or g2 has a periodic point. □ 

Let Ti and T2 be filhng very small cyclic trees with edge stabilizers gen- 
erated by conjugacy classes of the elements ci and C2, respectively. Also let 
5i and 82 be the associated Dehn twists, M = M{k — 1) from Proposition 
14.51 and C the larger of the constants C{Ti,T2) and C{T2,Ti) from Theorem 
14. 6i We let X be the set of conjugacy classes of proper free factors and cyclic 
subgroups of Ffc. Since the trees Ti and T2 fill we have: 

yoIt,{X) + Yolr^iX) > 

for any X G X. Choose an irrational number A (A will be end up being close 
to 1) and define sets: 

Xi = {X eX \ volri(X) < A voir, (X)} and 

X2 = {X eX \ voIt,{X) < X-^ volri(X)}. 

Hence X is the disjoint union of Xi and X2- Finally, we define a function 
I • I : ;f ^ M>o by: 

\X\ = vo\t,{X) + volr^iX) 

We will now show that for some and m,n > N, the group {Si^jS"^) 
satisfies Lemma l5. II with the set X and function | • | : X ^ IR>o. The proof 
is the same as for Lemma 3.1 in |19j . 

Lemma 5.2. With the above notation: 

(1) 6f'^{X2) C Xi ifntrM) -G>{M + 

(2) IfnlT2{ci) -C>{M + l)A-i and X G X2, then > \X\. 

(3) Sf'^iXi) c X2 ifnirM) - C > {M + 1)A. 

(4) IfnlT^{c2) -C>{M + l)\ and X G Xi, then \5f"'{X)\ > \X\. 

Proof. If X G ,^2, we have vo1t2(A) < A~^vo1ti(A), and rank(X) < A; - 1 
and so by Theorem 14.61 

volT2(5f"(A)) > volTi(A:)(n£T2(ci) - C) - M volr^iX) 

> voIti (X) {nir^ (ci) - C) - MX'^ voIti (X) 
= voIti (X) {nir^ (ci) - C - MA~^) 

= volT,(5f"(X))(n^T2(ci) - C - MA-i) 

> A-ivo%(<5f"(A)) 

if n^T2(ci) -C> (M + l)A-i, and hence df'^iX) G Xi. This shows (1), and 
statement (3) is similar. If A G <%2, we have vo1t2(A) < X^^ voIti{X), and 
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rank(X) < A; — 1, so again by Theorem 14.61 

\6t^iX)\ = vo1t,(5^"(X)) + volT,(5f"(X)) 

> voIti(X) + volTi(X)(n£T2(ci) -C) - MvolT^iX) 

> volTi(X)(n£T2(ci) -C + 1) - MA-^voIti(X) 
= volTi(X)(n£T2(ci) -C + 1- M\~^) 

> vo1ti(X)(1 + A-i) 

= voIti(X) + A"^vo1ti(X) 

> voIti(X) + volT^iX) = \X\ 

if nlT-A^^i) — C > [M + 1)A^^. This shows (2), and statement (4) is similar. 

□ 

Equipped with this lemma, we are now ready to prove our main result. 

Theorem 5.3. Let 5i and §2 be the Dehn twists of for two filling cyclic 
splittings of Fk- Then there exists N = N{6i, 62) such that for m,n > N: 

(1) {5^,62) is isomorphic to the free group on two generators; and 

(2) if (j) G {5'^, 82) is not conjugate to a power of either 5™ or 62, then 
(j) is a hyperbolic fully irreducible element of Out F^. 

Proof. As mentioned in Remark 13.41 without loss of generality, we can as- 
sume that 5i and 62 are associated to very small cyclic trees for i*^. Using 
the above set-up and notation, let A be an irrational number such that 
max{A, A~^} < 2. Because A is irrational, the set X is equal to the disjoint 
union Xi U X2. Let N by large enough such that: 

NIt^{ci) -C> 2{M + 1) and iV%(c2) -C> 2{M + 1). 

Then Lemma [5 . 2 1 implies that for m,n > N , the action of the group (5™, 62) 
on X satisfies the hypotheses of Lemma FS.ll with the function \X\ = vol^i {X)+ 
vo1t2(^)- It follows that {S'^^^S'^) — F2. Further, the Lemma 15.11 implies 
that if G (55", (^2 ) conjugate to a power of either 5^ or 62 then (p acts 

on X without periodic orbits. As X contains all of the conjugacy classes of 
proper free factors, (p is fully irreducible. Likewise, as X contains all of the 
conjugacy classes of cyclic subgroups, cj) is hyperbolic. □ 

Remark 5.4. By applying the ping pong argument using Lemma 15.21 di- 
rectly to the word w = 5x^(^2^ •••^^"(Jg" where n > 2, and |ej|,|Kj| > N, 
except possibly ei = or k„ = 0, we can see that w is nontrivial. Addition- 
ally, if both |ei| and are equal to 0, or if both are at least A^, then w is 
a fully irreducible hyperbolic element of OutF^. 

Remark 5.5. Inspired by Hamidi-Tehrani's approach, Mangahas |28j proved 
that subgroups of the mapping class group have uniform exponential growth 
with a uniform bound depending only on the surface and not on the sub- 
group. It is possible that Theorem 15.31 is a step towards proving Mangahas' 
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theorem for OutFk, although much of the machinery she uses for the map- 
ping class group is still undeveloped in the Out Fk setting. 

6. Coarse biLipschitz equivalence 

Using the techniques developed in Sections [3] and H] we can now prove that 
the sum of the free volumes of a proper free factor for two filling very small 
cyclic trees is biLipschitz equivalent to the free volume of the free factor for 
any tree in Outer space. Kapovich and Lustig showed this equivalence for a 
cyclic subgroup [22\ . 

Theorem 6.1. Let Ti and T2 be two very small cyclic trees for that fill, 
and let T G cvk . Then there is a constant K such that for any proper free 
factor or cyclic subgroup X C F^: 

^voIt(X) < yoIt,{X) + yoIt,{X) < KvoIt{X). (6.1) 
K 

Proof. First, recall that for any trees T and T' in cv^, there is a constant 
Kq such that for any free factor or cyclic group X 

-^volr(X) < yoIt'{X) < KovoIt{X). 

Thus to prove (|6.ip we can just let T be the tree Ai, where Ai = At-^ and 
7i is a basis for relative to Ti, metrized such that every edge has length 
1. Further consider the tree A2, where A2 = A-j^, and where 72 is a basis for 
Ffc relative to T2, again metrized such that every edge has length 1. 
Fix a constant Ki such that for any free factor or cyclic subgroup X 

vol^^(X) < vol^^(X) < K,yolj,^{X). 

As the rank of X is bounded, each edge in /X and A2 /X can be con- 
tained in only boundedly many essential chains independent of X. By The- 
orems [3i9] and [3TT31 for i = 1,2, the free volume \o\TiiX) is equal to the 
total number of simply connected chains and essential vertices of Af /X. 
Thus this is less than some constant D times the total number of edges, 
vol^,(X), of the graph Af /X. Thus we have yo\t^{X) < Dvol^^(X) and 
voItjIA") < L'vol^^(X), and hence 

voIti (X) + V0IT2 (X) < D vol^^ (X) + D Yol-^^ {X) 

< Dvolj^^iX) + DKivol-^^iX) 
= D{K^ + l)vol-^^{X) 

which shows the right hand inequality of (|6.ip . 

By |22l Theorem 1.4], there exists a constant K' such that for g ^ F^: 

< ^tA9) + ^tM < K'l-^^g). 

This is (16. ip when X = (g). 
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Otherwise, as X is a proper (noncyclic) free factor, deleting vertices of 
= /X with valence > 3 results in at most 3A; — 3 segments; denote 
these segments by ^(A^). Then for each such segment a G ^(A^), there is 
a subsegment a' C a such that \oi'\j\ > ^\a\-j-i and a' is cyclically reduced 
with respect to 71 . Hence: 

ae5(Af) aGS{Af) aeS{Af) 

For each such a' , let q^^ be its image under graph composition using the 
change of marking homotopy equivalence v: Ai — )• A2 . We can get a lower 
bound on voIti{X) + vo1t'2(-^) by estimating the sum of the number of 
essential pieces in the segments a' and the number of essential pieces in the 
segments that survive after folding (A^)a2 — > A2. Notice that: 

Y2 #essential pieces in a + ^essential pieces in ct^j 

aeS(Af ) 

= Yl %(«') + ^r2(a') 

ae5(Af ) 

>^ E ^A.(«') 
aGS(Af ) 

> — vol I (X) 
- 2K' ' 

Let B = BCC{Ti,T2)- As in Section we lose at most the extremal B 
edges of whilst folding and pruning (A^)a2 — > A2, thus eliminating at 
most 2B + 2 essential pieces from • Thus we have 

voItAX) + vo1t2(X) > ^ vol^^(X) - {2B + 2)(3fc - 3). 
In other words: 

voIt, (X) + V0IT2 {X){1 + {2B + 2) (3A; - 3)) > ^ vol^^ {X) 

as voIti(X) + vo1t2(^) > 1- Choosing K = max{Ki + l,2K'{l + {2B + 
2)(3A; — 3))} completes the proof. □ 
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